Efficient realizations of the discrete and continuous wavelet transforms: from single chip implementations to mappings on SIMD array computers
نویسندگان
چکیده
This paper presents a wide range of algorithms and architectures for computing the 1-D and 2-D Discrete Wavelet Transform (DWT), and the 1-D and 2-D Continuous Wavelet Transform (CWT). The algorithms and architectures presented here are independent of the size and nature of the wavelet function. New on-line algorithms are proposed for the DWT and the CWT which require signiicantly small storage. The proposed systolic array and the parallel lter architectures implement these on-line algorithms, and are optimal both with respect to area and time (under the word-serial model). Moreover, these architectures are very regular, and support single chip implementations in VLSI. The proposed SIMD architectures implement the existing pyramid and a'trous algorithms, and are optimal with respect to time.
منابع مشابه
A survey of architectures for the discrete and continuous wavelet transforms
Wavelet transforms have proven to be useful tools for several applications, including signal analysis, signal coding, and image compression. This paper surveys the VLSI architec-tures that have been proposed for computing the Discrete and Continuous Wavelet Transforms for 1-D and 2-D signals. The proposed architectures range from SIMD arrays to folded architectures such as systolic arrays and p...
متن کاملEfficient realizations of encoders and decoders based on the 2-D discrete wavelet transform
| In this paper we present architectures and scheduling algorithms for encoders and decoders that are based on the 2-D Discrete Wavelet Transform. We consider the design of encoders and decoders individually, as well as in an integrated encoder-decoder system. We propose architec-tures ranging from SIMD processor arrays to folded archi-tectures that are suitable for single chip implementations....
متن کاملHW-SW optimisation of JPEG2000 wavelet transform for dedicated multimedia processor architectures
The discrete wavelet transform is essential for several image compression applications such as Jpeg2000 encoding. In this area, time-effective execution represents a hot-spot for software realisations targeting microprocessor-based System-on-Chip platforms. The discrete wavelet transform software was redesigned to enhance its performance over a parallel single-instructionmultiple-data (SIMD) ar...
متن کاملFixing of Cycle Slips in Dual-Frequency GPS Phase Observables using Discrete Wavelet Transforms
The occurrence of cycle slips is a major limiting factor for achievement of sub-decimeter accuracy in positioning with GPS (Global Positioning System). In the past, several authors introduced a method based on different combinations of GPS data together with Kalman filter to solve the problem of the cycle slips. In this paper the same philosophy is used but with discrete wavelet transforms. For...
متن کاملSubsea Free Span Pipeline Damage Detection Based on Wavelet Transform under Environmental Load
During their service life, marine pipelines continually accumulate damage as a result of the action of various environmental forces. Clearly, the development of robust techniques for early damage detection is very important to avoid the possible occurrence of a disastrous structural failure. Most of vibration-based damage detection methods require the modal properties that are obtained from mea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Signal Processing
دوره 43 شماره
صفحات -
تاریخ انتشار 1995